A game tree is a tree representation of game states and moves. Nodes in the tree are game states and branches are labelled by the player who made them. In two-person, turn-taking games the player alternates at each level of the tree. A particular path through the tree represents a particular playing of the game.
Used in Chap. 4: page 58; Chap. 11: pages 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 172; pages xii, xiii
Game tree for "placing dominoes".